Quantum Ref: Q00-1053^B1 

PM&S Ref: GJP/ALM/81554/258518/RCI 

STORING AND RETRIEVING ENCODED DATA STREAM WITH SPECIFIED TIME OF 

DELIVERY ON A HARD DISK 
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reserves all copyright rights whatsoever. 

BACKGROUND OF THE INVENTION 

1. Field of Invention 

The present invention relates to certain types of apparatus and methods for storing 
multimedia information to and retrieving multimedia information from a storage medium, 
such as, for example, a hard disk, magnetic tape, optical disk, and a writable CD. 

2. Description of Background Information 

Multimedia information is encoded and packetized using an accepted standard. The 
multimedia information is encoded and packetized for transmission via a transport stream 
from a source to a destination for decoding and playback. Some of the packets include timing 
information, which is critical for playback. Typically, the data is transmitted from the source 
to a destination over a channel having a constant delay. Due to the constant delay, the 
temporal information carried in the transport stream is preserved. 

Media are increasingly utilized and applied for storing and playing video programs in 
digital form. Such media may include, for example, a hard disk, magnetic tape, optical disk, 
a writable CD, and any other device capable of storing digitized multimedia information. For 
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example, industries, such as television, movie, and music industries are increasingly 
employing the use of hard disks. Applications, such as MPEG-2, transform video and audio 
contents forming a transport stream (TS) of packets of information. 

There are many types of packets of information, each identified by a unique identifier. 
5 Some of the packets may contain a Program Clock Reference (PCR) field, which carries the 
timing information that allows the decoder clock to periodically resynchronize components of 
the video/audio with the assistance of additional time stamps; such as a decode time stamp 
and a presentation time stamp. The PCR field allows the decoder clock to track the encoder 

^ clock so as to not underrun or overrun the decoder's buffer. Timing information is carried 

P 

lib only in the PCR packets, which occur at time intervals not exceeding 100 milliseconds. 
«p When the TS is delivered through a constant delay transmission channel directly from 

" the source, such as an MPEG-2 TS encoder 102, to a receptor, such as an MPEG-2 decoder 
104, there is no problem in reconstructing the video/audio contents. See Fig. 1 . In this 
arrangement, the decoder extracts the PCR values in the packets and generates the clock using 
93> circuitry to form a phase locked loop. The temporal relationship arising from the direct 
connection allows the receptor to recover the original clock. The intervening packets of 
information that do not have PCR fields (non-PCR packets) do not interfere with the timing 
information since the decoder decodes the encoded packets as it receives each packet. 
JVM ^ & 3/ ll^wever, when there is no direct connection between the source and the receptor and 
20 no constant ^elay therebetween, it may be impossible to recover the original clock. One such 
instance is wheui the video is stored on a hard disk for playback at a later time. Figure 2 
generally depict^the movement of a TS in such a system. For instance, the encoder 102 
dictates the arrivalW the packets for storage on the hard disk drive 202. The hard disk drive 
202 incorporates a timing generator having the clock rate of the encoder used to generate 
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PGR values, the storage apparatus monitors the output of the timing generator and outputs a 
packet when the PCR value in the packet equals the value in the timing generator. However, 
for rion-PCR packets, there is no timing value for comparison. Therefore, the decoder does 
not know when to output these non-PCR packets. This may result in an incomplete or fuzzy 
video or audio playback. Other problems that may arise are loss of color and "jumpy" 
pictures. 

Thus, there is a need for a method and apparatus that allows for the storage of digital 
packets and for accurate retrieval of the stored information with a certain required timing. 

SUMMARY 

In an embodiment of the invention, a method is provided for storing multimedia 
information to a medium. Encoded packets of the multimedia information are received. The 
encoded packets include timing information in a subset of the encoded packets arriving at 
least every predetermined time period. Storage timing fields are added to respective 
corresponding encoded packets. A value from a timing generator is stored into a given 
storage timing field when the corresponding encoded packet does not include the timing 
information. A value from the timing information of the corresponding encoded packet is 
stored into the given storage timing field and the value in the timing generator is reset when 
the corresponding encoded packet includes the timing information. The encoded packet is 
then stored onto the medium. 

In another embodiment, a method is provided for retrieving multimedia information 
stored on a medium. A signal recorded on the medium is read, the signal representing 
encoded packets of multimedia information. A respective corresponding encoded packet 
includes a given first timing information in a storage timing field. The given first timing 
information in the storage timing field is compared to a timing value from a timing generator. 
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The given storage timing field from the respective corresponding encoded packet is removed 
and the respective corresponding encoded packet is output to a decoder when the comparing 
of the first timing information and the timing value indicates that a respective transmission 
time has been reached. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

^T/OS #-3^ A e above and other objects, features, and advantages of the present invention are 

further described in the Detailed Description which follows, with reference to the drawings by 
^ way of non-limiting exemplary embodiments of the invention, wherein like reference 


lH numerals represent similar parts of the present invention throughout the several views and 

y 

€0 whereinfs: 

*p Fig. 1 is a prior art depiction of an arrangement for decoding with a constant delay 


using phase locked loop circuitry; 
t£! Fig. 2 is a depiction of an arrangement for storing multimedia information to and 

O retrieving multimedia information from a hard disk drive; 

15 Fig. 3 is a system diagram of one embodiment of an apparatus for storing information 

on a medium; 

Fig. 4 illustrates the packets of information over time as they enter the storing 
apparatus; 

Fig. 5 illustrates the packets of information with storage timing fields added by the 
20 timing field adder; 

Fig. 6 depicts a flow chart of the method of storing information on a medium using 
one embodiment of the present invention; 

Fig. 7 is a system diagram of an embodiment of an apparatus for retrieving 
information stored on a medium; 
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Fig. 8 depicts a flow chart of a method of retrieving information stored on a medium; 

Fig. 9 depicts a system diagram of an embodiment of an apparatus for storing 

information on a medium and retrieving information stored on a medium; and 

J^t^^ fy^y^igs. 10 A and 10B are flow charts of a method of storing information on a medium 

5 and retrieving the stored information for play back. 

DETAILED DESCRIPTION 
X^(X£^> fLferring now to the drawings in greater detail, Figure 3 generally depicts a storing 
300, in accordance with one illustrated embodiment of the present invention. The 
300 comprises a storage area 310, a timing field adder 320, a determiner 330, a 


O apparatus 
ill apparatus 


% packet storer 340, and a storage timing generator 360. Timing field adder 320 further 


composes 
for examp 


a timing field storer 322. In the illustrated embodiment, the storage area may be, 
e, a computer memory, and the timing field adder 320, the determiner 330, and the 


m 

U packet storfer, may be implemented in software or firmware executing within a processor 
y included in\the apparatus; however, these elements may, instead, be implemented in 
15 hardware. 

Storage area 310 receives a packet of incoming encoded multimedia information. The 
format of the incoming information can be arranged to follow different specifications, such as 
MPEG-2. Figure 4 illustrates the receipt of packets 105 by storage area 310 over time. Over 
the course of this detailed description, MPEG-2 is used by way of example and is not 
20 intended to limit the application of the present invention. 

Timing field adder 320 adds a time field 324 to each packet 105 of information 
received in storage area 310. The time field 324 includes a 42 bit timing value. Figure 5 
illustrates the addition of time fields 324 to each of the packets 105 over time in the storage 
area 310. 


Quantum Ref: QOO- 105^51 
PM&S Ref: GJP/ALM/8 1 554/2585 1 8/RCI 

Oi ^^^enniner 330 examines each packet 105 of information received in storage area 310 

to determine whether packet 105 contains timing information, for example, a PCR field. 

Timing field storer 322 stores a value of the timing information in packet 105 in 

corresponding \ime field 324, if determiner 330 finds packet 105 to contain the timing 

5 information and,Vime field storer 322 resets the value of storage timing generator 360 to the 

value of the timing information. If determiner 330 finds packet 105 to not contain timing 

information, time fifeld storer 322 enters a value from storage timing generator 360 in 

corresponding timing field 324. Once timing field 324 is written, packet storer 340 stores the 

O encoded packet 105, including the corresponding timing field 324, to a medium. In the 

e p \ 

St) illustrated embodimentAthe medium may comprise any mechanism that can store data for a 

%M \ 

? significant period of tim\ such as, for example, a floppy disk, hard disk, CD/RW, or optical 

~=±=> 

N. disk. 

S^S $ t ^ Figure 6 is a flow chart illustrating an embodiment of a method for storing the packets 


ill 


in the medium. In a first act A600, a packet 105 of information is received in storage area 
J! 310. In a secdnd act A602, timing field adder 320 adds timing field 324 to packet 105 
received in storage area 310. In a third act A604, determiner 330 reviews packet 105 to 
determine whether packet 105 contains timing information. Depending on the finding of 
determiner 330 in Vet A604, the next act may take one of two paths, an act A606 or acts A608 
and A610. If determiner 330 finds in act A604 that the packet does not contain timing 
20 information, timing field storer 322 stores a value of storage timing generator 360 in 

corresponding timing field 324 of packet 105 in next act A606. If determiner 330 finds 
timing information in packet 105 in act A604, timing field storer 322 stores the value from 
the timing information in timing field 324 of packet 105 in next act A608. At the same time 
as or in sequence with actVA.608, A610 is performed to cause, time field storer 322 to reset 
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f) tl storagte timing generator 360 with the value from the timing information in packet 105. Acts 
(I 

Pjfl^OC^ A600 tMough A612 are repeated for each packet 105 of information until all of the 


information is stored in the medium. 
^h)S Q£^> i^gure 7 illustrates another embodiment of the present invention, a retrieving 
5 apparatus 7W for retrieving information stored in the medium. Retrieving apparatus 700 
comprises a comparer 710, a retrieval timing generator 720, a remover 730, a decoder 740, 
and a receiving mechanism 750. In the illustrated embodiment, the receiving mechanism may 
be, for example, a computer memory, and the comparer 710 and the remover 730 may be 


implemented in software or firmware executing within a processor included in the apparatus 
fjg 700; however, these elements may, instead, be implemented in hardware. 

§\ Retrieval timing generator 720 maintains an internal timing clock over the course of 
N= the retrieval Vethod. Retrieval timing generator 720 may comprise an appropriate timing 
H mechanism capable of being reset. Receiving mechanism 750 receives a packet 105 of 
S information read fr^m a medium. Comparer 710 compares the value in the timing field 324 
t§ with the value in receding timing generator 720. The timing field 324 includes a 42 bit 

timing value. Remover ^30 removes corresponding timing field 324 from packet 105 when 
comparer 710 finds the transmission time to be appropriate and outputs packet 105 to decoder 
740. In the illustrated embodin^ent, decoder 740 is an MPEG-2 decoder, however, decoder 
740 can be any decoding mechanism appropriate for decoding the encoded information. 
20 Figure 8 illustrates an embodiment of a method for retrieving multimedia information 

stored in the medium. In a first act A800, receiving mechanism 750 receives packets 105 of 
encoded information read from a medium. In this embodiment, packets 105 are read and 
received by receiving mechanism 750 in a "first in, first out" manner such that packets 105 
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received by receiving mechanism 750 from the medium first are the first to leave receiving 
mechanism 750. 

Ii\a second act A810, comparer 710 compares the values in timing field 324 and 
retrieval timing generator 720. When comparer 710 finds the values in timing field 324 for a 
5 certain packeM05 and retrieval timing generator 720 to be equal or to be within a 

predetermined Wue earlier than the value of the retrieval timing generator 720, remover 730 
at A820, removes timing field 324 from the certain packet 105 and outputs the packet to 
decoder 740. If thfe clock rate of the storage timing generator 360 is faster than the encoder 
^~ clock rate, all packets between two packets having timing information could not be delivered 
Hj before the next packetWth timing information arrives. Therefore, it is preferable for storage 


Jp timing generator 360 to release the packets at a predetermined amount earlier than the stored 

fch 

—IT 

value in timing field 324. 

Figure 9 illustrates one embodiment of a storing and retrieval apparatus 900 for 
storing multimedia information in an appropriate medium and for retrieving the stored 
Q information forvplayback with a certain level of accuracy. Apparatus 900 includes a storage 
area 310, a timing field adder 320, which includes a timing field storer 322, a determiner 
330, a packet stored 340, a medium 950, a storage timing generator 360, a comparer 710, a 
retrieval timing generator 720, a remover 730, a decoder 740, and a receiving mechanism 
750. As mentioned earlier, in the illustrated embodiment, the storage area may be, for 
20 example, a computer memory, and the timing field adder 320, the determiner 330, and the 
packet storer, may be implemented in software or firmware executing within a processor 
included in the apparatus; However, these elements may, instead, be implemented in 
hardware. Furthermore, the receiving mechanism 750 may be, for example, a computer 
memory, and the comparer 71(Aand the remover 730 may be implemented in software or 
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-q^ ^ \ firmwark executing within a processor included in the apparatus 700; however, these 

^AP n/ ^ elements may, instead, be implemented in hardware. 

The elements of storage and retrieval apparatus 900 perform the functions of 

corresponding elements in the previously described embodiments of the present invention in 

5 order to achieve storage and retrieval of multimedia data. 

Figures 10A and 10B explain the processing performed in the embodiment of Fig. 9. 

In a first act A 1000, storage area 310 receives encoded packets 105 of multimedia 

information from an encoder. In a second act A1010, timing field adder 320 adds and timing 

™ field storer 322 stores a timing field 324 to the each packet 105 received in storage area 310. 

ffl While the illustrated embodiment attaches timing field 324 to the front of each packet 105, 

^ timing field 324 may be attached in any appropriate position. 

6^ For each packet 105, determiner 330 reviews the contents of packet 105 to identify 

whether packet 105 contains timing information in a next act A 1020. If packet 105 does not 
contain the timing information, time field storer 322 sets timing field 324 to the 
K§ corresponding value in storage timing generator 360 in a next act A1030. 

If packet 105 does contain timing information, two actions occur. First, timing field 
324 is set to the value from the timing information in packet 105 in a next act A1040. 
Second, storage timing generator 360 is reset to the timing information value in packet 105 in 
a further act A1050. Note that acts A1040 and A1050 can occur simultaneously or 
20 sequentially. 

Once timing field 324 contains the appropriate value, packet 105 is stored in medium 
950 in a next act A1060 by packet storer 340. The medium 950 may comprise any of the 
media forms described earlier. 
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^Ca3s OU /<3JfAfken retrieval of the stored information is desired, retrieving mechanism 750 reads 

encoded packets 105, including timing field 324, from the medium 950 in a next act A1070. 

Retrieval timing generator 720 initially sets the value in timing field 324 to the value of the 

first packet read\ As packets 105 are read from medium 950, comparer 710 compares the 

5 value in timing field 324 of each packet 105 with the value in retrieval timing generator 720 

in a next act A1080\ When comparer 710 finds that the value in one of the timing fields 324 

is a predetermined aAount less than the value in retrieval timing generator 720, comparer 710 

indicates to remover 7&Q that transmission time for packet 105 has been reached. In a next 

q act A1090, remover 73 A removes timing field 324 from the packet 105 and outputs the packet 

tM 105 to decoder 740 in an jact A1095. 

While the invention has been described by way of example embodiments, it is 

understood that the words which have been used herein are words of descriptions, rather than 

words of limitation. Changes may be made, within the purview of the appended claims, 

m without departing from the scope and spirit of the invention in its broader aspects. Although 

G3 

1§ the invention has been described herein with reference to particular structures, materials, and 
embodiments, it is understood that the invention is not limited to the particulars disclosed. 
The invention extends to all equivalent structures, mechanisms, acts, and uses, such as are 
within the scope of the appended claims. 
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